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NATURAL DUALITIES THROUGH PRODUCT 
REPRESENTATIONS: BILATTICES AND BEYOND 

L. M. CABRER AND H. A. PRIESTLEY 


Abstract. This paper focuses on natural dualities for varieties of bilattice- 
based algebras. Such varieties have been widely studied as semantic models in 
situations where information is incomplete or inconsistent. The most popular 
tool for studying bilattices-based algebras is product representation. The au¬ 
thors recently set up a widely applicable algebraic framework which enabled 
product representations over a base variety to be derived in a uniform and cat¬ 
egorical manner. By combining this methodology with that of natural duality 
theory, we demonstrate how to build a natural duality for any bilattice-based 
variety which has a suitable product representation over a dualisable base va¬ 
riety. This procedure allows us systematically to present economical natural 
dualities for many bilattice-based varieties, for most of which no dual rep¬ 
resentation has previously been given. Among our results we highlight that 
for bilattices with a generalised conflation operation (not assumed to be an 
involution or commute with negation). Here both the associated product rep¬ 
resentation and the duality are new. Finally we outline analogous procedures 
for pre-bilattice-based algebras (so negation is absent). 


Keywords: product representation, natural duality, bilattice, conflation, double 
Ockham algebra. 

1. Introduction 

Bilattices, with and without additional operations, have been identified by re¬ 
searchers in artificial intelligence and in philosophical logic as of value for analysing 
scenarios in which information may be incomplete or inconsistent. Over twenty 
years, a bewildering array of different mathematical models has been developed 
which employ bilattice-based algebras in such situations; [19, 23, 15, 26] give just 
a sample of the literature. Within a logical context, bilattices have been used to 
interpret truth values of formal systems. The range of possibilities is illustrated by 
[2, 1, 17, 18, 16, 5, 27, 25]. 

To date, the structure theory of bilattices has had two main strands: product 
representations (see in particular [4, 11, 9] and references therein) and topological 
duality theory [24, 22, 8]. In this paper we entwine these two strands, demonstrating 
how a dual representation and a product representation can be expected to fit 
together and to operate in a symbiotic way. Our work on distributive bilattices 
in [8] provides a prototype. Crucially, as in [8], we exploit the theory of natural 
dualities; see Section 3. 

In [9] we set up a uniform framework for product representation. We introduced a 
formal definition of duplication of a base variety of algebras which gives rise to a new 
variety with additional operations built by combining suitable algebraic terms in the 
base language and coordinate manipulation (details are recalled in Section 2). This 
construction led to a very general categorical theorem on product representation [9, 
Theorem 3.2] which makes overt the intrinsic structure of such representations. The 
examples we present below all involve bilattice-based varieties, but we stress that 
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the scope of the theorem is not confined to such varieties. Our Duality Transfer 
Theorem (Theorem 3.1) demonstrates how a natural duality for a given base class 
immediately yields a natural duality for any duplicate of that class. Moreover, the 
dualities for duplicated varieties mirror those for the base varieties, as regards both 
advantageous properties and complexity (note the concluding remarks in Section 4). 
By combining the Duality Transfer Theorem with product representation we can 
set up dualities for assorted bilattice-based varieties (see Section 4, Table 1). In 
almost all cases the dualities are new. The varieties in question arise as duplicates 
of 3 (Boolean algebras), 3 (bounded distributive lattices) IK (Kleene algebras), 
3M (De Morgan algebras), and 33 (bounded distributive bilattices), all of which 
have amenable natural dualities (see [10] and also [8]). Variants are available when 
lattice bounds are omitted. 

We contrast key features of our natural duality approach with earlier work on 
dualities for bilattice-based algebras. We stress that our methods lead directly to 
dual representations which are categorical: morphisms do not have to be treated 
case-by-case as an overlay to an object representation (as is done in [24, 22]). Oth¬ 
ers’ work on dualities in the context of distributive bilattices has sought instead, 
for a chosen class of algebras, a dual category which is an enrichment of a subcat¬ 
egory of Priestley spaces, that is, they start from Priestley duality, applied to the 
distributive lattice reducts of their algebras, and then superimpose extra structure 
to capture the suppressed operations. This strategy has been successfully applied 
to very many classes of distributive-lattice-based algebras, but it has drawbacks. 
Although the underlying Priestley duality is natural, the enriched Priestley space 
representation rarely is. Accordingly one cannot expect the rewards a natural du¬ 
ality offers, such as instant access to free algebras. 

Section 5 focuses on the variety 33 _ of (bounded) distributive bilattices with 
a conflation operation — which is not assumed to be an involution or to commute 
with the negation. This variety has not been investigated before and would not have 
susceptible to earlier methods. We realise 33_ as a duplicate of the variety 30 
of double Ockham algebras and set up a natural duality for 30, whence we obtain 
a duality for 33_. Both results are new. This example is also a novelty within 
bilattice theory since it takes us outside the realm of finitely generated varieties 
without losing the benefits of having a natural duality. 

In Section 6 we consider the negation-free setting of pre-bilattice-based algebras, 
and link the ideas of [9, Section 9] with dual representations. Again, a very general 
theorem enables us to transfer a known duality from a base variety to a suitably 
constructed duplicate. Here multisorted duality theory is needed. Nonetheless the 
ideas and the categorical arguments are simple, and the proof of Theorem 3.1 is 
easily adapted. 


2. The general product representation theorem recalled 

We shall assume that readers are familiar with the basic notions concerning 
bilattices. A summary can be found, for example, in [4] and a bare minimum in 
[9, Section 2]. Here we simply draw attention to some salient points concerning 
notation and terminology since usage in the literature varies. Except in Section 6 
we assume that a negation operator is present. 

A (unbounded) bilattice is an algebra A = (A; vt. At, Vfc, a^, ^), where the 
reducts At := (A; vt, At) and A^ := {A; vk, ^k) are lattices (respectively the 
truth lattice and knowledge lattice). The operation —capturing negation, is an 
endomorphism of A^ and a dual endomorphism of Af. 
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Bilattice models come in two flavours: with and without bounds. Which flavour 
is preferred (or appropriate) may depend on an intended application, or on math¬ 
ematical considerations. We refer to [8, Section 1] for the formal definition of the 
terms bounded and unbounded. Here we merely issue a reminder that when uni¬ 
versal bounds for the lattice order are not included in the algebraic language for a 
class of lattice-based algebras then the algebras involved may, but need not, have 
bounds; when bounds do exist these do not have to be preserved by homomorph- 
isms. A subscript „ on the symbol denoting a category will indicate that we are 
working in the unbounded setting. So, for example, D denotes the category of 
bounded distributive lattices and D„ the category of all distributive lattices. 

All the bilattices considered in this paper are distributive, meaning that each 
of the four lattice operations distributes over each of the other three. The weaker 
condition of interlacing is necessary and sufficient for a bilattice to have a product 
representation. However varieties of interlaced bilattice-based algebras seldom come 
within the scope of natural duality theory. 

Our investigations involve classes of algebras, viewed both algebraically and cat¬ 
egorically. We draw, lightly, on some of the basic formalism and theory of universal 
algebra, specifically regarding varieties {alias equational classes) and prevarieties; 
a standard reference for this material is [6]. A class of algebras over a common 
language will be regarded as a category in the usual way: the morphisms are all 
the homomorphisms. The variety generated by a family AH of algebras of common 
type is denoted V(AH). Equivalently V(AH) is the class ]HISP(A^) of homomorphic 
images of subalgebras of products of algebras in AH. The prevariety generated by 
AH is the class ISP(AH) whose members are isomorphic images of subalgebras of 
products of members of AH. Usually the algebras in AH will be finite. 

We now recall our general product representation framework [9, Section 3]. We 
fix an arbitrary algebraic language S and let A/” be a family of S-algebras. Let L 
be a set of pairs of S-terms such that, for (ti,t 2 ) e T, the terms ti and t 2 have 
common even arity, denoted 2n(tj We view T as an algebraic language for a 
family of algebras Pr(N) (N e A/”), where the arity of (^ 1 ,^ 2 ) G T is n(ti,t 2 )- We 
write [^ 1 ,^ 2 ] when the pair (^ 1 ,^ 2 ) is regarded as belonging to T, qua language. For 
A G V(A/’) we dehne a T-algebra Pr(A) = (A x A; {[ti, ^ 2 ]^^*'"^^ I (UA 2 ) g L}), in 
which the operation [U, : (A x A)” ^ A x A is given by 

[ti,t2]^^^^\{ai,bi),{an, bn)) = 

{ti (ui, bi, . . . , On, bn), ^2 (ui, 6i, . . . , On, bn)), 

where n = {o-i, bi), ■ ■ ■, {on, bn) G A x A. It is easy to check that 

the assignment A 1 —> Pr(A) (on objects) and h ^ h x h (on morphisms) dehnes a 
functor Pr : V(A/’) ^ V(Pr(A/’)). We shall also need the following notation. Given a 
set X the map (5^ : A ^ A x A is given by 5^ {x) = {x,x) and tt^ , : A x A ^ A 

denote the projection maps. 

We are ready to recall a key definition from [9, Section 3], where further details 
can be found. We say that T duplicates Af and that A = V(Pr(A/’)) is a duplicate 
of 3 if the following conditions on Af and T are satished: 

(L) for each n-ary operation symbol / G S and each i e {1,2} there exists an 

n-ary T-term t (depending on / and i) such that o ^ (J^)" = yN 

for each N G Af] 

(M) there exists a binary T-term v such that v^^^^\{a,b),{c,d)) = {a,d) for 
NgA/" and a,be N; 

(P) there exists a unary T-term s such that 6) = (6, a) for N G A/” and 

a,b G X. 
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We now present the Product Representation Theorem [9, Theorem 3.2]. 

Theorem 2.1. Assume that T duplicates a class of algebras Af and let “B = Y{Af). 
Then the functor sets up a categorical equivalence between B and its 

duplicate A. = V(Pr(A/’)). 

The classes of algebras arising in this section have prinicipally been varieties. 
In the next section we concentrate on singly-generated prevarieties. The following 
corollary tells us how the class operators HSP and ISP behave with respect to du¬ 
plication. It is an almost immediate consequence of the fact that Pp is a categorical 
equivalence; assertion (c) follows directly from (a) and (b). 

Corollary 2.2. Assume that P duplicates a class of algebras AA. The following 
statements hold for each A G V(A1).' 

(a) HSP(Pr(A)) is categorically equivalent to ]HISP(A). 

(b) ISP(Pr(A)) is categorically equivalent tolSP(A). 

(c) //V(A) = ISP(A) then V(Pr(A)) = ISP(Pr(A)). 

3. Natural duality and product representation 

It is appropriate to recall only in brief the theory of natural dualities as we 
shall employ it. A textbook treatment is given in [10] and a summary geared to 
applications to distributive bilattices in [8, Sections 3 and 5]. 

Our object of study in this section will be a prevariety A generated by an algebra 
M, so that A = ISP(M). (Only in Section 6 will we replace the single algebra M 
by a family of algebras Ai. We shall then need to bring multisorted duality theory 
into play.) 

Traditionally (and in [10] in particular) M is assumed to be finite. This suffices 
for our applications in Section 4. However our application to bilattices with gener¬ 
alised conflation will depend on the more general theory presented in [12]. Therefore 
we shall assume that M can be equipped with a compact Hausdorff topology T with 
respect to which it becomes a topological algebra. When M is finite T is necessarily 
discrete. 

Our aim is to find a second category X whose objects are topological structures 
of common type and which is dually equivalent to A via functors D: A —> X and 
E: X —> A. Moreover—and this is a key feature of a natural duality—we want 
each algebra A in A to be concretely representable as an algebra of continuous 
structure-preserving maps from D(A) (the dual space of A) into M, where M G X 
has the same underlying set M as does M. For this to succeed, some compatibility 
between the structures M and M will be necessary. We consider a topological 
structure M = (M; G, R, T) where 

• T is a topology on M (as demanded above); 

• G is a set of operations on M, meaning that, for g G G of arity n ^ I, the 
map g: M" —> M is a continuous homomorphism (any nullary operation 
in G will be identified with a constant in the type of M); 

• i? is a set of relations on M such that if r G i? is n-ary (n ^ I) then r is 
the universe of a topologically closed subalgebra r of M”. 

We refer to such a topological structure M as an alter ego for M and say that 
M and M are compatible. Of course, the topological conditions imposed on G 
and R are trivially satisfied if M is finite. (The general theory in [10] allows an 
alter ego also to include partial operations, but they do not arise in our intended 
applications.) We use M to build a new category X. We first consider structures 
of the same type as M. These have the form X = (A; G^, T^) where is a 

compact Hausdorff topology and G^ and R^ are sets of operations and relations 
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on X in bijective correspondence with those in G and R, with matching arities. 
Isomorphisms between such structures are defined in the obvious way. For any 
non-empty set S we give the product topology and lift the elements of G and i? 
pointwise to M^. The topological prevariety generated by M is 3C := IScP^(M), 
the class of isomorphic copies of closed substructures of non-empty powers of M, 
with indicating that the empty structure is included. We make X into a category 
by taking all continuous structure-preserving maps as the morphisms. 

As a consequence of the compatibility of M and M, and the topological con¬ 
ditions imposed, the following assertions are true. Let A G A and X G X. Then 
-/l(A, M) may be seen as a closed substrucructure of and X(X, M) as a sub¬ 
algebra of . We can set up well-defined contravariant horn-functors D: A ^ X 
and E: Xg- ^ A; 

on objects: D: A i—> A(A, M), 

on morphisms: D : x >—>■ — o x, 

and 


on objects: 
on morphisms: 


E: X X(X,M), 

E: (/) I—> — o 


The following assertions are part of the standard framework of natural duality 
theory. Details can be found in [10, Chapter 2]; see also [12, Section 2]. Given A G A 
and X G X, we have natural evaluation maps ca'- ci >—>■ —oa and £x: x i—> —ox, with 
ca: A ^ ED(A) and ex: X ^ DE(X). Moreover (D, E,e,e) is a dual adjunction. 
Each of the maps ca and ex is an embedding. We say that M yields a duality on A, 
or simply that M dualises M, if each ca is surjective, so that it is an isomorphism 
ca: A = ED (A). A dualising alter ego M plays a special role in the duality it 
sets up: it is the dual space of the free algebra on one generator in A. This fact 
is a consequence of compatibility. More generally, the free algebra generated by a 

O 

non-empty set S has dual space M . 

Assume that M yields a duality on A and in addition that each ex is surjective 
and so an isomorphism. Then we say M fully dualises M or that the duality 
yielded by M is full. In this case A and X are dually equivalent. Full dualities are 
particularly amenable if they are strong] this is the requirement that the alter ego 
be injective in the topological prevariety it generates. We do not need here to go 
deeply into the topic of strong dualities (see [10, Chapter 3] for a full discussion) 
but we do note in passing that each of the functors D and E in a strong duality 
interchanges embeddings and surjections—a major virtue if a duality is to be used 
to transfer algebraic problems into a dual setting. 

We are ready to present our duality theorem for duplicated (pre)varieties. Our 
notation is chosen to match that in Theorem 2.1. 


Theorem 3.1 (Duality Transfer Theorem). Let N be an algebra and assume that 
F duplicates N. If the topological structure N = (N;G, R,7) yields a duality 
on “B = ISP(N) with dual category 'y = IScP''’(N); then yields a duality on 
A = ISP(Pr(N)), again with y as the dual category. If the former duality is full, 
respectively strong, then the same is true of the latter. 

Proof. For the purposes of the proof we shall assume that N, and hence also M, is 
finite. It is routine to check that the topological conditions which come into play 
when N is infinite lift to the duplicated set-up. 

We claim that acts as a legitimate alter ego for M := Pr(N). Certainly these 
structures have the same universe, namely N x N. It follows from the definition 
of the operations of Pr(N) that Pr(r), whose universe is r x r, is a subalgebra of 
(Pr(N))” whenever r G i? is the universe of a subalgebra r of N". But consists 
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of the relations r x r, for r e R. Likewise, an n-ary operation g in G gives rise to 
the same operation, viz. g x g, of Pr(N) and in the structure N^. Hence g x g \s 
compatible with Pr(N). 

We now set up the functors for the existing duality for I§P(N) and for the 
duality sought for ISP(M). Let X = I§cP+(N^). Then ^ = IScP+(N^) = X too. 
Let Ds : IB ^ ■y and Es ; y ^ IB be the functors determined by N and : A ^ 
and £ji: X A those determined by N^. Since y = X, the functors Ds and 
have a common codomain. 

Let A G A. By Corollary 2.2, we may assume that A = Pr(B), for some B G IB. 
By Theorem 2.1 and the definition of Pr on morphisms, 

A(A, Pr(N)) = Pr(lB(B, N)) = {yxy\ye S(B, N)}. 

Let a G E^D^(A) = X(D^(A),N^). For i = 1,2, define : Db(B) ^ N by 
ai{y) = {a{y x y)) for y G 1B(B,N). It is straightforward to see that Oi G 
EsC)s(B). Therefore, for i = 1,2, there exists bi e B such that ai{y) = y{bi) for 
y G Db(B). We claim that a{x) = a;( 6 i, 62 ) for all x G A(A, Pr(N)). We can write 
X = y X y where y G 1B(B, N). Then 

a{x) = a{y x y) = {a{y x y)), 7 rf {a{y x y))) 

= {ai{y),a 2 {y)) = (y(&i),y(& 2 )) = {y x 2 /)( 6 i,& 2 ) = x{bi,b 2 ). 

This proves that ca: A ^ EaDa(A) is surjective for each A G A, so that we do 
indeed have a duality for A based on the alter ego M = N^. 

We now claim that if N fully dualises N then M fully dualises M. To do this 
we shall show that the bijection g: Db(B) ^ Da,(A), defined by g{y) = y x y ioi 
each y G Ds(B), is an isomorphism (of topological structures) from Db(B) onto 
Da(A), where, as before, A = Pr(B), see [10, Lemma 3.1.1]. Let r be an n-ary 
relation in N. For yi,... G Db(B), 

(yi,... ,j/„) G 

Vo G A (( 2/1 (a),... , 2 /„(a)) G r) 

V(ai,a 2 ) e M ((( 1 / 1 ( 01 ), 1 / 1 ( 02 )),..., (j/n(ai), j/„(a 2 ))) G r x r) 

(j/i X j/i,...,i/„ X 2/„) G (r X 

A similar argument applies to operations. 

The map 17 has compact codomain and Hausdorff domain and hence is a homeo- 
morphism provided is continuous. To prove this it will suffice to show that each 
map TTb og~^ is continuous, where tti, denotes the projection from Db(B), regarded 
as a subspace of N^, onto the 6 -coordinate, for b G B. The map Tr/t,is defined 
likewise. Let U be open in N. For y x y g Da (A), 

y X 2 / G (TTb o g~^)~^(U) TTbiy) G U y{b) G U 

(y X y)ib,b) gU xU T^(b,b){y xy)GU xU 

{y xy)G ( 7 r(b,b))"^(C/ X U). 

This proves the continuity assertion. 

Finally, since N is injective in y if and only if is, N yields a strong duality 
on IB if and only if yields a strong duality on A, by [10, Theorem 3.2.4]. □ 

The proof of Theorem 3.1 is essentially routine, given the Product Representation 
Theorem. The theorem should not be disparaged because it is easy to derive. 
Rather the reverse: almost all the dualities given in Section 4 are new, and obtained 
at a stroke. 
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Of course, though, Theorem 3.1 is only useful when we have a (strong) duality 
to hand for the base class I§P(N) we wish to employ. Nothing we have said about 
natural dualities so far tells us how to find an alter ego N for N, or even whether 
a duality exists. Fortunately, simple and well-understood strong dualities exist for 
the base varieties ISP(N) which support the miscellany of logic-oriented examples 
presented in Section 4. In all cases considered there, N is a small finite algebra with 
a lattice reduct. Existence of such a reduct guarantees dualisability [10, Section 3.4]: 
a brute-force alter ego N = (fV;§(N^),T) is available. However this default choice 
is likely to yield a tractable duality only when N is very small. Otherwise the 
subalgebra lattice §(N^) is generally unwieldy. Methodology exists for slimming 
down a given dualising alter ego to yield a potentially more workable duality (see 
[10, Chapter 8]), but it is preferable to obtain an economical duality from the 
outset. This is often possible when N is a distributive lattice, not necessarily finite: 
in many such cases one can apply the piggyback method which originated with 
Davey and Werner (see [10, Chapter 7] and [12]). We shall demonstrate its use in 
Section 5, where we develop a duality for double Ockham algebras, our base variety 
for studying generalised conflation. 

Against this background we can appreciate the merits of Theorem 3.1. Suppose 
we have a class I§P(M) (with M finite) which is expressible as a duplicate of a 
dualisable base variety ISP(N). Then |M| = |A^|^ and, on cardinality grounds alone, 
finding an amenable duality directly for I§P(M) could be challenging, whereas the 
chances are much higher that we have available, or are able to set up, a simple 
dualising alter ego N for N. And then, given N we can immediately obtain an 
alter ego M for M, with the same number of relations and operations in M as 
in N. ^ 


4. Examples of natural dualities via duplication 

We now present a miscellany of examples. All involve bilattices but, as noted 
earlier, the scope of our methods is potentially wider. We derive (strong) dualities 
for certain (finitely generated) duplicated varieties given in [9] by calling on well- 
known (strong) dualities for their base varieties. A catalogue of base varieties 
and duplicates is assembled in [9, Appendix, Table 1], with references to where in 
the paper these examples are presented. Table 1 lists alter egos for dualities for 
base varieties. These dualities are discussed in [10], with their sources attributed. 
Natural dualities for the indicated duplicated varieties, also strong, can be read off 
from the table, using the Duality Transfer Theorem. When specifying a generator 
for each base variety, we adopt abbreviations for standard sets of operations: 

= {V, A, 0,1}, =-^©Dvt ==-PA u 

we have elected to denote negation in Boolean algebras, De Morgan algebras and 
Kleene algebras by ~, to distinguish it from bilattice negation, 

The top row of Table 1 should be treated as a prototype, both algebraically and 
dually. There the base variety is D, the variety of bounded distributive lattices. 
The duplicated variety in this case is the variety DIB of distributive bilattices. It 
is generated (as a prevariety) by the four-element algebra in DIB. Full details of 
the natural duality for DIB and its relationship to Priestley duality for the base 
variety D appear in [8]. All the other examples in the table work in essentially 
the same way. The examples we list may be grouped into two types. In one 
type, the duplicator F includes the set of terms used to duplicate the variety of 
bounded lattices to create bounded bilattices, augmented with additional terms to 
capture other operations from terms in the base language; this applies to DIB itself, 
to implicative bilattices, to distributive bilattices with conflation, to the varieties 
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base variety and its natural duality 

duplicate variety 

variety 

generator 

alter ego 

non-bilattice 
operation added 

bounded 

DL’s 

({0,1};^^) 

({0,1}; ^,T) 

[10, §4.3.1] 

N/A 

Boolean 

algebras 

({0,1}; ^s) 

({0,1}; T) 

[10, §4.1.2] 

implication, zd 

[1], [4, §2] 

Moore’s epistemic 
operator, L [20] 

negation-by-failure, / 
[26, §3] 

De Morgan 
algebras 

({0,1}2;J-bm) 

({0,l}2;<,g,T) 
[10, §4.3.15] 

conflation, — 

(with bounds) [22] 

Kleene 

algebras 

({0,a,l};^3c) 

see [10, §4.3.9] 

negation-by-failure, / 
[26, §4] 


Table 1. Examples of natural dualities (bounded case) 


carrying Moore’s operator. In examples of the second type the base-level generator 
N is already equipped with a (distributive) bilattice structure and E includes all 
the terms used to create D!B plus terms to create any extra operation present in N. 
This is the situation with negation-by-failure. 

For the natural dualities recorded in Table 1, we note that, apart from D, the 
base variety in each case is De Morgan algebras or a subvariety thereof. The 
alter ego includes a partial order < known as the alternating order in [10, Theo¬ 
rem 4.3.16]; in the case of DM, the relation < on universe {0,1}^ of the four-element 
generator is the knowledge order. The map g is the involution swapping the 
coordinates. 

Only simple modifications are needed to handle the case when the language of 
a lattice-based variety does not include lattice bounds as nullary operations. It is 
an old result that Priestley duality for the variety D^ can be set up in much the 
same way as that for D, with the dual category being pointed Priestley spaces, as 
described in [10, Section 1.2 and Subsection 4.3.1]. Natural dualities for duplicates 
of D„ are derived from those for corresponding duplicates of D simply by adding 
to the alter ego nullary operations (0,0) and (1,1). Compare with [8, Section 4], 
which provides a direct treatment of duality for DlB„; here, even more than in the 
bounded case, we see the merit of the automatic process that Theorem 3.1 supplies. 
A duality for DM„ (De Morgan lattices) is obtained by adding the top and bottom 
elements for the partial order < to the alter ego for DM. Our transfer theorem 
then applies to unbounded distributive bilattices with conflation. 


5. Bilattices with generalised conflation 

In this section we break new ground, both in relation to product representation 
and in relation to natural duality. 

The bilattice-based variety DlB_ that we study—(bounded) distributive bilat¬ 
tices with generalised conflation—has not been considered before. Previous authors 
who have studied product representation when conflation is present have assumed 
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that this operation is an involution that commutes with negation (see [14, Theo¬ 
rem 8.3], [4] and our treatment in [9, Section 5]). We shall demonstrate that neither 
assumption is necessary for the existence of a product representation. 

Our focus in this paper is on developing theoretical tools. Nevertheless we should 
supply application-oriented reasons to justify investigating generalised conflation. 
We first note that it is often, but not always, natural to assume that conflation be 
an involution. On the other hand, the justification for the commutation condition 
is less clear cut. Indeed, both the original definition in [14] and that in [25] exclude 
commutation, and this is brought in only later. In [25, Section 3] the emphasis is 
on truth values. The authors’ desired interpretation then leads them to consider a 
special algebra SIXTEEN 3 , in which the conflation operation does commute with 
negation. In [18, Section 2] conflation is used to study (knowledge) consistent and 
exact elements of a lattice. The investigations in both [25] and [18] are intrinsically 
connected to the product representation for bilattices with conflation. Our product 
representation would permit similar interpretations when commutation fails and/or 
conflation is not an involution. In a different setting, conflation has been used in 
[15] to present an algebraic model of the logic system of revisions in databases, 
knowledge bases, and belief sets introduced in [23]. In this model the coordinates 
of a pair in a product representation of a bilattice are interpreted as the degrees 
of confidence for including in a database an item of information and for excluding 
it. Conflation then models the transformation of information that reinterprets as 
evidence for inclusion whatever did not previously count as evidence against, and 
vice versa. That is, conflation comprises two processes: given the information 
against (for) a certain argument, these capture information for (against) the same 
argument. In [15] these two transformations coincide, and are mutually inverse. 
Our work on generalised conflation would allow these assumptions to be weakened 
so facilitating a wider range of models. 

The class consists of algebras of the form 

A (j4, Vt, A^, Vfc, A/j;, ’, ,0,1), 

where the reduct of A obtained by suppressing — belongs to DB and — is an 
endomorphism of At and a dual endomorphism of A^. Here we elect to include 
bounds. The variety BBC of (bounded) distributive bilattices with conflation 
(where by convention conflation and negation do commute) is a subvariety of BB_. 
However BB^ and BBC behave quite differently: even though ^ is an involution, 
— is not. As a consequence the monoid these operations generate is not hnite, as 
is the case in BBC. (We note that the unbounded case of generalised conflation 
could also be treated by making appropriate modifications to the above definition 
and throughout what follows.) 

Our product representation for BB_ uses as its base variety the class BO of 
double Ockham algebras. This is a new departure as regards representations of 
bilattice expansions. A double Ockham algebra is a B-based algebras equipped 
with two dual endomorphisms of the B-reducts. An Ockham algebra carries just 
one such operation. The variety O of Ockham algebras, which includes Boolean 
algebras, De Morgan algebras and Kleene algebras among its subvarieties, has been 
exhaustively studied, both algebraically and via duality methods, as indicated by 
the texts [3, 10] and many articles. The variety BO is much less well explored. 
The remainder of the section is accordingly organised as follows. Proposition 5.1 
presents the product representation for BB_ over the base variety BO. We then 
set BB_ aside while we develop the theory of BO which we need if we are to 
apply our Duality Transfer Theorem to BB_. This requires us first to identify an 
algebra M such that BO = ISP(M) (Proposition 5.2). We then set up an alter 
ego M for M and call on [12, Theorem 4.4] to obtain a natural duality for BO 
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(Theorem 5.6). This is then combined with Theorem 3.1 to arrive at a natural 
duality for (Theorem 5.7). 

To motivate how we can realise as a dnplicate of DO we briefly recall 

from [9, Section 5] how DDC arises as a duplicate of DM. We adopt the notation 
introduced in [9, Section 4]. Let S be a language and / be an n-ary function 
symbol in E. For m ^ n and ii,... e {1,..., m} we denote by the m- 

ary term ... ,Xm) = We can capture the extra operation 

— on the generator IBuse of DDC using the De Morgan negation combined 
with coordinate-flipping: the family of terms Fuse = Fi,® \j {(~ 2 j~i)} acts as 
a duplicator for DM with DDC as the duplicated variety; here Fi,® duplicates 
bounded lattices. (See [9, Section 5] for an explanation as to why the form of the 
operations in DDC dictates that DM should be used as the base variety.) 

We now present our duplication result linking DO and DD_. 

Proposition 5.1. The set ri, 3 _ = ri,^ u {(/lif/i)} duplicates DO. Moreover, 
DD_ =V(Pr, 3 _(DO)), where Eri, 3 _ is identified with the language ofTD'B^. 

Proof. Certainly Fdb_ duplicates DO because (/Ij^i) g r©s_ and Fd® is a 
duplicate for Ei, on D. 

Now let A G DD_. By the product representation of DD over D, the bilattice 
reduct Ai,^ = Pri, 3 (L), for some L G D. We identify A and L x L and define 
f,g: L L hy f{a) = 7 ri(—(0,a)) and g{a) = 7 r 2 (—(a,0)), for ae L. For a,be L, 

g{a V b) = 7 r 2 (-(a v b, 0 )) = 7 r 2 (-((a, 0 ) Vfe {h, 0 ))) = 7 r 2 (-(a, 0 ) -{b, 0 )) 

= 7 r 2 (-(a, 0 ) Vfc -{b, 0 )) = 7 r 2 (-(a, 0 )) a 7 r 2 (-( 6 , 0 )) = g{a) a g{h), 
g{a A 6 ) = 7 r 2 (-(a a 6,0)) = 7 r 2 (-((a, 0) a^ (6,0))) 

= 7 r 2 (-(a, 0)) V 7 r 2 (-( 6 , 0)) = g{a) v g{b), 
g{l) = ^ 2 (-(l, 0 )) = 712(1,0) = 0, g{0) = ^ 2 (-( 0 , 0 )) = ^ 2 ( 1 , 1 ) = 1, 

and similarly for /. Hence B = {L; v, a, /, g, 0,1) G DO. Observe that 
7ri(-(a,0)) = 7 ri(-((a, 0 ) Vt (0,0))) = 7 ri(-(a, 0 ) Vt (1,1)) = 1; 

7 r 2 (-( 0 , 6 )) = 7 r 2 (-(( 0 , 6 ) a* (1,1))) = 7 ri(-( 0 , 6 ) a* (0, 0)) = 0. 

Hence 

-(a, 6 ) = -((a, 0 ) Vfc ( 0 , 6 )) = -(a, 0 ) Afc -( 0 , 6 ) 

= ( 7 !'i(-(a, 0 )), 7 r 2 (-(a, 0 ))) Afc ( 7 ri(-( 0 , 6 )), 7 r 2 (-( 0 , 6 ))) 

= (l,7r2(-(a,0))) Afc (7ri(-(0,6)),0) 

= (l,5(a)) Afc (/( 6 ), 0 ) = (/( 6 ),g(a)) = [fi,gl](a,b). 

Therefore A = Pri ,3 (B). □ 

This theorem gives insight into the effect of reinstating the assumptions cus¬ 
tomarily imposed on conflation and which we removed in passing from DDC to 
DD„. From the product representation for DD_, it follows that — is involutive if 
and only if / and g are. The resulting subvariety of DD^ is a duplicate of double 
De Morgan algebras (that is, algebras in DO such that both unary operations are 
involutions). Similarly, — commutes with —■ if and only ii f = g. This time we 
obtain a subvariety of DD_ which duplicates O. 

We now want to identify an (infinite) algebra which generates our base variety 
DO as a prevariety. We take our cue from the variety O of Ockham algebras: 
O is generated as a prevariety by an algebra M whose universe is {0,1}^°, where 
No = { 0 , 1 , 2 ....}; lattice operations and constants are obtained pointwise from the 
two-element bounded lattice and, identifying the elements as infinite binary strings. 
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negation is given by a left shift followed by pointwise Boolean complementation on 
{0,1}. See for example [12, Section 4] for details. We may view the exponent No as 
the free monoid on one generator e, with 0 as identity and n acting as the n-fold 
composite of e. 

For DO, analogously, we first consider the free monoid E = { 61 , 62 }* on two 
generators 61 and 62 and identify it with the set of all finite words in the language 
with 61 and 62 as function symbols, with the empty word corresponding to the 
identity element 1; the monoid operation • is given by concatenation. For s e E, 
we denote the length of s by jsj. 

For us, DO will serve as a base variety. Accordingly we align our notation 
with that in Theorem 3.1. We now consider the algebra N with universe (0,1}^ 
with lattice operations and constants given pointwise. The lattice (0,1}'® is in fact 
a Boolean lattice, whose complementation operation we denote by c. The dual 
endomorphisms / and g are given as follows. For a e (0,1}^ we have /(a)(s) = 
c(a(s • 61 )) and g{a) = c(a(s • 62 )) for every s e E. This gives us an algebra 
N:= ({0,l}^;v,A,/,5,0,l)e DO. 

For future use we show how to assign to each word s e E a unary term tg in the 
language of DO, as follows. If s = 1 (the empty word) then ts is the identity map; 
if s = 61 • s' then ts = f otg'] and if s = 62 • s' then ts = gots’. Structural induction 
shows that the term function t^ is given by 




a(s • e) 


if jsj is even. 


(^1 — a(s • e) if jsj is odd, 

for every a s N and s e E. 

Proposition 5.2. Let N be defined as above. Then DO = ISP(N). 

Proof. It will sufhce to show that given any A G DO and any a ^ b in A, there 
exists a DO-morphism h from A into N such that h{a) 7 ^ h{b); see [10, Theorem 
1.3.1]. By the Prime Ideal Theorem there exists a D-morphism x from (the D- 
reduct of) A into 2 with x{a) 7 ^ x{b). Define Lp: A ^ N by 


(p(c)(s) = 


fitsic)) 


if |s| is even. 


(^1 — x{ts{c)) if |s| is odd, 

for 6 G A and s & E. It is routine to check that (p is a D-morphism which preserves / 
and g. Finally, (p{c){l) = x{c), whence (p{a) i=- (p{b). □ 


We now seek a natural duality for DO which parallels that which is already 
known for the category O of Ockham algebras. Our treatment follows the same 
lines as that given for O in [12, Section 4], whereby a powerful version of the 
piggyback method is deployed. (The duality for O was originally developed by 
Goldberg [21] and re-derived as an early example of a piggyback duality by Davey 
and Werner [13].) A general description of the piggybacking method and the ideas 
underlying it can be found in [12, Section 3]. We wish to apply to DO a special case 
of [12, Theorem 4.4]. We first make some comments and establish notation. We 
piggyback over Priestley duality between D = ISP(2) and IP = IScP''’(2) (where 2 
and 2 are the two-element objects in D and IP with universe {0,1}, defined in the 
usual way). We denote the horn-functors setting up the dual equivalence between D 
and y by H and K. The aim is to find an element oj G D(N^, 2) which, together 
with endomorphisms of N, captures enough information to build an alter ego N 
of N which yields a full duality, in fact, a strong duality. 

We now work towards showing that we can apply [12, Theorem 4.4] to DO = 
ISP(N), where N is as defined above. We shall take w: N ^ 2 to be the projection 
map given by uj{a) = a(l). We want to set up an alter ego N = ({0,1}-®; G, R, T) 
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so that in particular N has a Priestley space reduct such that w e 1P(N^ 2). 
Moreover we need the structure N to be chosen in such a way that the conditions 
(l)-(3) in [12, Theorem 4.4] are satisfied. We define 7 to be the product topology 
on N = {0,1}^ derived from the discrete topology on {0,1}; this is compact and 
Hausdorff and makes N into a topological algebra. We now need to specify G and R. 
We would expect R to contain an order relation < such that ({0,1}^; G IP. 
For Ockham algebras—where one uses the free monoid on one generator as the 
exponent rather than E —the corresponding order relation is the alternating order 
in which alternate coordinates are order-flipped; see [10, Section 7.5] (and recall the 
comment about De Morgan algebras, a subvariety of O, in Section 4). The key point 
is that a composition of an even (respectively odd) number of order-preserving self¬ 
maps on an ordered set is order-preserving (respectively order-reversing). Hence 
the definition of < in Lemma 5.3 is entirely natural. 


Lemma 5.3. Let N be as above. Then given by 


a ^b 


^Z£E 


a{s) ^ b{s) 
a{s) > b{s) 


if \s\ is even, 
if \s\ is odd, 


is an order relation making ({0,1}^; <,T) a Priestley space. Moreover < is the 
universe of a subalgebra o/N^ and this subalgebra is the unique maximal subalgebra 
o/(w,a;)“i(^) = { (a, 6) G iV^ | a;(a) ^ u;{b )}. 


Proof. Each of 2 and the structure 2^ (that is, 2 with the order reversed) is a 
Priestley space. It follows that the topological structure ({0,1}®; <,T) is a product 
of Priestley spaces and so itself a Priestley space. 

Take a, b, c,d in N such that a < 6 and c ^ d and let s e E. Then 


(a A c)(s) = a{s) A c(s) ^ b{s) a d{s) = (6 a d){s) if |s| is even, 

(a A c)(s) = a{s) A c(s) > b{s) a d{s) = (6 a d){s) if |s| is odd. 


Hence a a c ^ b a d. Similarly a v c ^ b v d. Also 0^0 and 1 < 1. If |s| is even, 
f{a){s) = (c o a o ei)(s) = 1 — (a(ei • s)) ^ 1 — (5(ei • s)) = f{b){s), since a < 5 and 
|ei - si is odd. Similarly, if |s| is odd then /(a)(s) ^ f{b){s). Therefore /(a) < f{b). 
Likewise g{a) < g{b). Thus ^ is indeed the universe of a subalgebra of N^. 

Now let r be the universe of a subalgebra of maximal with respect to inclusion 
in (w, w)“^(^). Then, with ts as defined earlier for s £ E, we have 


{a,b)£r {'is e E){{ts{a),ts{b)) £ r) {'is £ E){ts{a) ^ ts{b)) 

{is £ E){ie £ E){ts{a){e) = 1 ^ Is(fe)(e) = l). 


But 


(ts{a)){e) 


{ a{s • e) if |s| is even, 
1 — a(s • e) if |s| is odd. 


We deduce that r is a subset of In addition a < 5 implies u{a) ^ vj{b): consider 
s = 1. Maximality of r implies that r equals Consequently < is the unique 
maximal subalgebra contained in (w,w)“^(^). □ 


We now introduce the operations we shall include in our alter ego N. Let the 
map 7i: A ^ A be given by 7i(s) = s • e^. Then we can define an endomorphism 
Ui of N by Ui{a) = a o 7 ^, for i = 1, 2. These maps are continuous with respect to 
the topology T we have put on N. We define 

N:= ({0,I}^;mi,M2,<,T). 

Then N is compatible with N. We let ^ := IScP''’(N) be the topological prevariety 
generated by N and by the forgetful functor from 'y into IP which suppresses the 
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operations ui and U 2 - We note that now to, as defined earlier, may be seen to 
belong to D(N^, 2 ) n 1P(N\ 2). The following two lemmas concern the interaction 
of N, N and u) as regards separation properties. 

Lemma 5.4. Assume that N, N and u) are defined as above. Then, given a A b in 
N, there exists a unary term u in the language of {N;ui,U 2 ) such that uj{u{a)) ¥= 
uj{u{b)). 

Proof. Let a 7 ^ 6 e N. There exists s e E with s 7 ^ 1 such that a(s) ¥= b{s). Write 

s as a concatenation .ei„, where ii,..., G {1, 2}. For each j = 1,..., n, 

there is an associated unary term Uj such that, for all w & E, 

{uifia)){w) = ( 007 ^^( 11 ;) =a{w-eifi. 

Write Ui^ o ... o as Ug. Then Us (c)(1) = c(s) for all c G N and hence 

(w o Us){a) = Ms(a)(l) = a(s) A b{s) = Us{b){l) = (w o Us){b). □ 

Lemma 5.5. If a ^ b in then there exists a unary term function t of N such 
that uj{t{a)) = 1 and uj{t{b)) = 0 . 

Proof. We have 

, . ^ ^1 a(s) = 1 & b(s) = 0 if |s| is even, 

a^b 3 sg E { ) ' ) ; 

|a(s) = 0 & b{s) = 1 if |s| is odd. 

When |s| is even, 01 ( 4 ( 0 )) = 4(a)(1) = a(s) = 1 and a;(4(&)) = 4(&)(1) = b{s) = 0. 
Similarly, if |s| is odd, uj{ts{a)) = 4(a)(1) = c o a(s) = 1 — a(s) = 1 and uj{ts{b)) = 
ts(5)(l) = c o b{s) = 1 — 6(s) =0. □ 

Theorem 5.6 (Strong Duality Theorem for Double Ockham Algebras). Let N = 
({0,1}®; V, A,/, g, 0,1) and N = ({0,1}^; ui, W 27 1") be as defined above. Let 

UJ G D(N'’, 2) n T(N^, 2) be given by evaluation at 1, the identity of the monoid E. 
Let D: DO ^ 'y and E; y DO be the hom-functors: D := DO(—,N) and 
E := y(— ,N). Then N strongly dualises N, that is, D and E establish a strong 
duality between DO and y . Moreover 

D(A)^ ^ H(A^) in T and E(Y)^ ^ K(Y^) in D, 

for A G DO and Y G y , where the isomorphisms are set up by : x ^ uj o x, for 
X G D(A), and : a 1 -^ o; o a, for a G E(Y). 

Proof. We simply need to confirm that the conditions of [12, Theorem 4.4] are 
satisfied. We have everything set up to ensure that all the functors work as the 
theorem requires. In addition Lemmas 5.3-5.5 tell us that Conditions (l)-(3) in 
the theorem are satisfied. □ 

Some remarks are in order here. We stress that it is critical that we could find a 
map UJ which acts as a morphism both on the algebra side and on the dual side, and 
has the separation properties set out in Lemmas 5.4 and 5.5. We also observe that 
for our application of [12, Theorem 4.4], its Condition (3) is met in a simpler way 
than the theorem allows for: the special form of the f,g {viz. dual endomorphisms 
with respect to the bounded lattice operations) that forces (w,w)“^(^) to contain 
just one maximal subalgebra. 

We should comment too on how our natural duality for DO relates to a Priestley- 
style duality for DO. The latter can be set up in just the same way as that 
for O originating in [28]. This duality is an enrichment of that between D and T, 
whereby / and g are captured on the dual side via a pair of order-reversing continu¬ 
ous maps p and q, and morphisms are required to preserve these maps. Theorem 5.6 
tells us that, for any A G DO, there is an isomorphism between the Priestley space 



14 


L. M. CABRER AND H. A. PRIESTLEY 


reduct D(A)'’ of the natural dual of A e DO and the Priestley dual H(A^) of the 
D-reduct of A. Both these Priestley spaces carry additional structure: ui and U 2 
in the former case and p and q in the latter. When the reducts of the natural and 
Priestley-style dual spaces of the algebras are identified these pairs of maps coincide. 
Thus the two dualities for DO are essentially the same and one may toggle between 
them at will. We have a new example here of a ‘best of both worlds’ scenario, in 
which we have both the advantages of a natural duality and the benefits, pictorially, 
of a duality based on Priestley spaces. See [7, Section 3], [8, Section 6] and [12, 
Section 4] for earlier recognition of occurrences of this phenomenon: other varieties 
for which it arises are De Morgan algebras and Ockham algebras. In general it is 
not hereditary: it fails to occur for Kleene algebras, for example. 

Combining our results we arrive at our duality for the variety DD_. 

Theorem 5.7 (Strong Duality Theorem for Bounded Distributive Bilattices with 
Generalised Conflation). Let N = ({0,1}'®; ui,U 2 , T) be as in Theorem 5.6. Then 
N X N yields a strong duality on DD^. Moreover the dual category for this duality 
isy := IScP''"(N) which may, in turn, be identified with the category T 2:10 of double 
Ockham spaces. 

To illustrate the rewards derived from a natural duality for Fd® we highlight 
the simple description of free objects that follows from Theorem 5.7: for a non¬ 
empty set S, the free algebra Fdb_(S') on S has (N^)'® as its natural dual space. 
Hence Fdb_ (S') can be identified with the family of continuous structure-preserving 
maps from (N^)'® into N^, with the operations defined pointwise. (Recall the 
remark on free algebras in Section 3.) 

6. Dualities for pre-bilattice-based varieties 

In this final section we consider dualities for pre-bilattice-based varieties. Here 
we call on the adaptation of the product representation theorem given in [9, The¬ 
orem 9.1]. Hitherto in this paper we have worked with dualities for prevarieties 
of the form ISP(M), thereby encompassing dualities for many classes of interest 
in the context of bilattices. However when we drop negation and so move from 
bilattices to pre-bilattices the situation changes and we encounter classes of the 
form I§P(A4), where A4 is a finite set of algebras over a common language. For 
example, for distributive pre-bilattices Ad consists of a pair of two-element alge¬ 
bras, one with truth and knowledge orders equal, the other with these as order 
duals. Fortunately a form of natural duality theory exists which is applicable to 
classes of the form ISP(Ad); this makes use of multisorted structures on the dual 
side. So in this section we shall consider dualities for pre-bilattice-based varieties. 

As a starting point we have the treatment of distributive pre-bilattices given in 
[8, Sections 9 and 10]; a self-contained summary of the rudiments of multisorted 
duality theory can also be found there or see [10, Chapter 7]. 

We first recall how [9, Theorem 9.1] differs from Theorem 2.1. We start from 
a base class V(A/’), where A/” is a class of algebras over a common language S. 

Let F and Pr(A/") be as in Section 2. Negation in a product bilattice links the two 
factors, and condition (P) from the definition of duplication by F reflects this. In 
the absence of negation, (P) is dropped and the following condition is substituted: 

(D) for (H, ^ 2 ) s F with = n, there exist n-ary E-terms ri and r 2 such that 

ti{xi,. . .,X2n) = ri{xi,X3, . . .,X2n-l) andt 2 (a;i, . . .,X2n) = r 2 {x 2 ,XA, . ■ .,X2n)M 
A product algebra associated with F now takes the form 

POrQ = (Dxg;{[H,t2]^®"^ I (ti,t2)er}). 
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where P,Q belong to the base variety S = V(A/’). This construction is used to 
define a functor Or: 3 x iB ^ ^ as follows: 

on objects: (P, Q) P Or Q, 

on morphisms: Or {hi,h2){a,b) = {hi{a),h2{b)). 

Theorem 6 . 1 . [ 9 , Theorem 9 . 3 ] Let JV be a elass of J^-algebras and let T a set of 
pairs of -terms satisfying (L), (M) and (D). Let 3 = V(A/’). Then the funetor 
Or : 3 X 3 ^ A, sets up a categorical equivalence between 3 x 3 and A. = V({P Or 
Q|P,QGV(Ar)}). 

We move on to consider dualities for duplicated varieties. For simplicity we shall 
first assume that the base variety 3 = I§P(N) has a single-sorted duality with alter 
ego N = (iV; G, i?, T). Our next task is to determine a set of generators for as a 
prevariety. We denote the trivial algebra by T. For C G 3 let /^: G ^ T be the 
unique homomorphism from C into T. 

Lemma 6 . 2 . //3 = ISP(N) = V(N) for some algebra N, then 

A = V({P Or Q I P, Q e I§P(N)}) = I§P(N Or T, T Or N). 

Proof. Let A e A and a ^ b e A. By Theorem 6 . 1 , we may assume that there 
exist B,C G 3 such that A = B Or C. Let ai,bi g B and 02,62 e G such 
that a = (01,02) and b = (61,62)- By simmetry we may assume that oi A 61. 
Then there exists a homomorphism 6: B N such that 6(oi) A h{bi). Now 
h Qt fc' ^ ©r C ^ N Or T is such that 

(6 Or / 5 )(o) = (6(01),/5 (o 2)) (6(61),/5(62)) = (/I Or / 5 )( 6 ). □ 

Let AA = {N Or T, T Or N}. We now ‘double up’ A/” in the obvious way. Let 
Af tt) JV” = (N1C1N2; Gi, G2, i?i, i?2, T), based on disjointified universes Ni and N2, 
such that (W; Gj, , T (jyJ is isomorphic to .V" for z = 1 , 2 . Identify Ni with N xT 

and N2 with T x N and define kti A”. 

We now present our transfer theorem for natural dualities associated with Theo¬ 
rem 6.1 (the single-sorted case). Its proof is largely a diagram-chase with functors. 
Below, Ide denotes the identity functor on a category C and = is used to denote 
natural isomorphism. 

Theorem 6 . 3 . Let N 6e o Ti-algebra and assume that F satisfies (L), (M) and (D) 
relative to N. Assume that N = (A;G, i?, T) yields a duality on “B = ISP(N) = 
V(N) with dual category 'y = I§cIP''’(N). Let AA and AA be defined as above. Then 
AA yields a multisorted duality for A = ISP(jVt) = V(P Or Q | P,Q G V(A/’)) 
for which the dual category is X ^ y x y. If the duality for 3 is full, respectively 
strong, then the same is true of that for A. 

Proof. Let (Xi,X2) G y x y = I§cP''"(N) x IScP''"(N). We identify this structure 
with Xi w X2 = (A1OA2; Gi, G2, i?i, i?2, T), where as before 0 denotes disjoint 
union and the topology T is the union of Ti and T2. Morphisms in X are maps 
/: Xi(jX2 F1UT2 that respect the structure and are such that f{x) G Yi when 
X e Xi and z g { 1 , 2 }. Hence the assignment: 

on objects: (Xi,X2) 1—> Xi ty X2, 

on morphisms: (/iff) f '^9 

sets up a categorical equivalence, w. Let F: X ^ y x y denote its inverse. 

Identify N Or T and T Or N with 7 Vi and N2 respectively. One sees that 
w = (IV1UIV2; Gi, G2, i?i, i?2) T) is a legitimate alter ego for AA. Let 
D®: 3 ^ y and Es: y ^ 3 , and : A X and : X A be the horn- 
functors determined by A[ and /A respectively. By Theorem 6 . 1 , there exists a 
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Figure 1. Natural duality by duplication 


functor C: A 3 x 3 that together with Or : 3 x 3 ^ A determines a categorical 
equivalence. Take A, B e 3 and let 

D^(A Or B) = (XiOX 2 ;Gi,G 2 ,Ri,R 2 ,X). 

Again by Theorem 6.1, 

Ai = A(AOrB,NOrT) = {(/iaJS) I hA e 3(A,N)} = 3(A,N) x {f*}, 
and likewise X 2 = {fX} ^ 3(B,N). 

For an n-ary relation r e R, let be the corresponding relation in c 

XX (^ = {1, 2}). So (hi,..., h„) e rf®"® if and only if h, = (g„ f*) e 3(A, N) x 
{/r} for i e {1,... ,n} and {gi,... ,gn) £ r'^- Similarly, a tuple (hi,..., h.„) belongs 
to r^®^^ if and only if hi = {/XAi) G {/!} 3(B,N) for i e {l,...,n} and 

{ 91 , ■ ■ ■ ,9n) ^ ■ The same argument applied to G proves that (Ai; Gi, i?i, T(J 

and (A 2 ; G 2 , i? 2 , are isomorphic to Db(A) and Ds(B), respectively. Thus 

F(Dyi(A Or B)) is isomorphic to (Db(A), Ds(B)) iny xy. Moreover, it is easy to 
see that the assignment F(Dyi(A Or B)) ^ (Ds(A), Db(B)) determines a natural 
isomorphism between F o D^o Op and D® x Ds : 3 x 3 ^ DC x X. 

Similarly, for each (X, Y) G X x X, 

E^(X Y) = (Es(X) Or T) x (T Or Es(Y)) 

^ (Es(X) X T) Or (T x Es(Y)) s Es(X) Or Es(Y). 

Moreover, the assignment Eyi(X w Y) 1 -^ Eb(X) Or Eb(Y) is natural in X and Y, 
that is, E^ o tb = (Es x Eb)o ©p. 

So (up to natural isomorphism) the diagrams in Figure 1 commute. A symbol- 
chase now confirms that M dualises M because N dualises N: 

E^ o = Or o (Es X E®) o F o w o (Ds x D®) o C = 

Or o (Eb X Eb) o (Db X Db) o C =Or o (IdB x IdB) o C = Or o C = Id^. 


3x3 


Db X Db 



Figure 2. Full duality by duplication 


Assume that N yields a full duality. Then the diagram in Figure 2 commutes. 
We can easily prove that D^oE^ = Idx, that is, J)A yields a full duality. Moreover, 
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if N is injective in y then (N, N) is injective in 'y x y, or equivalently J)A = N w N 
is injective in X. Hence J)A yields a strong duality if M does. □ 

Theorem 6.3 applies to the variety of (unbounded) distributive pre-bilattices.| 

Its members are algebras A = (A; vt, At, v^, a^) for which (A; vt, At) e and 
(A; Vfc, Afc) e T>u. The well-known product representation for pDlBu comes from 
the observation that the set 

TpUSti = {(Vi3, A24), (A43, V24), (V43, V24), (A43, A24)} 

satisfies (L), (M) and (D) [9, Section 9]. Since 2„ strongly dualises D„, the struc¬ 
ture 2^ i±) 2„ determines a multisorted strong duality for pDSu. This was estab¬ 
lished by different techniques in [8, Theorem 10.2]. 

Theorem 6.3 also yields dualities for distributive trilattices. These are (to the 
best of our knowledge) new. As with pre-bilattices, we opt for the unbounded case. 

An unbounded distributive trilattice is an algebra (A; vj, a*, v/. Ay, v^, Aj) such 
that (A; v*. At), (A; v/. Ay) and (A; vt. At) are distributive lattices. Let DCr„ de¬ 
note the variety of (unbounded) distributive trilattices. An algebra (A; vt. At, vy, Ay, vt, a j, — 1 )| 
is a distributive trilattice with t-involution if (A; vt, At, wf, Af, vt, Aj) e DTu and 
—t is an involution that preserves the /- and i-lattice operations and reverses Vt 
and At. Let denote the variety of unbounded distributive trilattices with 

t-involution. Take DlBu as the base variety and let 

= {((At)^3,(At)^4),((vt)^3,(vi)^4),((vfc)f3,(Afc)^4), 

((a.)^ 3, (Vfc)24), ((Afc)l3, (a.)^4), k)\„ (vfc)^4), (^D - 2 )}- 

Then satisfies (L), (M) and (D) over DlBu (see [8, Example 9.4]). In Sec¬ 

tion 4, we used Theorem 3.1 to prove that (2„)^ yields a strong duality on DSu. 

Now Theorem 6.3 implies that (2„)^ w (2^)“^ determines a multisorted strong du¬ 
ality for unbounded distributive trilattices with t-involution. 

We can easily adapt our results to cater for a base variety which admits a multi¬ 
sorted duality rather than a single-sorted one. Predictably this leads to multisort- 
edness at the duplicate level. In the case of Theorem 3.1, one obtains the required 
alter ego by squaring the base level alter ego, sort by sort; as before, the base va¬ 
riety and its duplicate have the same dual category. The extension of Theorem 6.3 
employs two disjoint copies of each sort of the base-level alter ego. The proofs of 
these results involve only minor modifications of those for the single-sorted case. 

As an example, the multisorted version of Theorem 6.3 combined with the results 
in [9, Example 9.4] leads to a strong duality for unbounded distributive trilattices 
which has four sorts, obtained from the two-sorted duality for ptDtBu. 
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